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IN THE CLAIMS 
Please amend the claims as follows: 



Jaim 1 (Currently Amended) A queue control device comprising: 
/ a first storage area configured to store a first and a /econd queue, said first queue 
including a plurality of first elements, each of said first elements having an address 
specifying the a next element of the first elements , andysaid second queue including a 
plurality of second elements, each of said second elements having an address specifying the a 
next element of the second elements, wherein a heatl address of the second queue is stored in 
a tail element of the first elements, and a tail address of the first queue is stored in a tail 
element of the second elements ; 

a second storage area for storing configured to store first pointer information and 
second pointer information, said first pointer information being a head address specifying the 
a head element of the first elements included in said first queue, and said second pointer 
information being a tail address specifying the a tail element of the second elements included 
in said second queue; and 

a controller which controls s^id first and second storage areas and which , the 
controller sets not only an address specifying the a head element of the second elements 
included in said second queue in me tail element of the first elements included in said first 
queue stored in said first storage area but also and sets an address specifying the a tail addr e ss 
element of the first elements included in said first queue in the a tail element of the second 
elements included in said sedond queue and, wherein the controller controls said first and 
second queues according to/said first pointer information and second pointer information 
stored in said second storage area. 
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Claim 2 (Original) The queue control device according fo claim 1 , wherein said 
controller, when said first queue is absent, sets not only an address specifying the head 
element in said second queue as said first pointer informati^ in said second storage area but 
also first information indicating that said first queue is abgfent in the tail element in said 
second queue in said first storage area. 




Claim 3 (Original) The queue control device according to claim 1 , wherein said 
controller, when said second queue is absent, sets not only an address specifying the tail " 
element in said first queue as said second pointer information in said second storage area but 
also second information indicating that said second queue is absent in the tail element in said 
first queue in said first storage area. 



Claim 4 (Original) The queue control device according to claim 1, wherein said 
second storage area stores a plurality of pierces of said first pointer information and a plurality 
of pieces of said second pointer information. 

Claim 5 (Original) The queue control device according to claim 1 , wherein said first 
queue is given higher priority than said second queue. 

Claim 6 (Original)The queoie control device according to claim 1 , wherein said first 
storage area stores the number of a virtual channel according to each of said elements. 



Claim 7 (Currently Amended) The queue control device according to claiml, wherein 
said controller is connected to a transmission controller control circuit , said transmission 
controller control circuit outputting a virtual channel according to said a number of a virtual 
channel supplied from said controller. 
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Claim 8 (Currently Amended) A queue control device comprising: 

a first storage area for storing configured to store a plurality of queue groups, each of 
said queue groups including a first and a second queue, e ach of said first and s e cond qu e u e s 
having a plurality of e l e m e nts, e ach of said e l e m e nts in said/first and s e cond qu e u e s holding 
an addr e ss sp e cifying th e next e l e m e nt said first queue including first elements, each of said 
first elements having an address specifying a next element of the first elements, and said 
second queue including second elements, each of sakf second elements having an address 
specifying a next element of the second elements, wherein a head address of the second 
queue is stored in a tail element of the first elements, and a tail address of the first queue is 
stored in a tail element of the second elements ; / 

a second storage area for storing configured to store a time table, said time table 
including a plurality of time entries, each o^aid time entries having first pointer information 
and second pointer information, said first pointer information being a head address specifying 
the head element in said first queue in each of said queue groups and said second pointer 
information being a tail address specifying the tail element in said second queue in each of 
said queue groups; and / 

a controller which controls said first and second storage areas and which sets not only 
an address specifying the headyelement of the second elements included in said second queue 
in the tail element of the first/elements included in said first queue in each of said queue 
groups stored in said first storage area but also an address specifying the tail element of the 
first elements included in said first queue in the tail element of the second elements in said 
second queue and controls each of said first and second queues according to said first pointer 
information and secodd pointer information. 
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Claim 9 (Original) The queue control device according/to claim 8, wherein said 
controller, when said first queue is absent in each of said queue groups, sets not only an 
address specifying the head element in said second queue as said first pointer information in 
said second storage area but also first information indicating that said first queue is absent in 
the tail element in said second queue in said first storage area. 

Claim 10 (Original) The queue control devide according to claim 8, wherein said 
controller, when said second queue is absent in eapi of said queue groups, sets not only an 
address specifying the tail element in said first queue as said second pointer information in 
said second storage area but also second information indicating that said second queue is 
absent in the tail element in said first queue in said first storage area. 

Claim 1 1 (Original) The queue control device according to claim 8, wherein said first 
queue is given higher priority than said second queue in each of said queue groups. 

Claim 12 (Original) The queue control device according to claim 8, wherein said first 
storage area stores the number of a virtual channel according to each of said elements in each 
of said queue groups. / 

Claim 13 (Original) Theyqueue control device according to claim 8, wherein said 
controller is connected to a transmission controller, said transmission controller outputting a 
virtual channel according to /aid number of a virtual channel supplied from said controller. 

Claim 14 (Currently Amended) A queue control method including a first queue 
composed of a plurality 6 f first elements, each of said first elements having an address 
specifying the next element of the first elements , and a second queue composed of a plurality 
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of second elements, each said second the first elements having an address specifying the next 
element of the second elements , the queue control method comprising the steps of; 

setting a head address specifying the head element of the second elements included in 
said second queue in the tail element of the first elements included in said first queue; 

setting a tail address specifying the tail element of the first elements included in said 
first queue in the tail element of the second elements included in said second queue; 

processing said first and second queues on the basis of first pointer information made 
up of the head address in said first queue amd second pointer information made up of the tail 
address in said second queue. / 

Claim 15 (Original) The queu^control method according to claim 14, further 
comprising the step of, when said fir/t queue is absent, setting not only an address specifying 
the head address in said second queue as said first pointer information but also first 
information indicating that said first queue is absent in the tail element in said second queue. 

Claim 16 (Original) Tire queue control method according to claim 14, further 
comprising the step of, wheiysaid second queue is absent, setting not only an address 
specifying the tail address m said first queue as said second pointer information but also 
second information indicating that said second queue is absent in the tail element in said first 
queue. / 

Claim 17 (Original) The queue control method according to claim 14, wherein the 
priority of said firstyqueue is set higher than that of said second queue. 

Claim 18y(Original) The queue control method according to claim 14, wherein said 
elements in said first and second queues are allocated the numbers of virtual channels in a 
one-to-one correspondence. 



